package one;

import java.util.*;

public class A001 {

    public static void main(String[] args) {
        int[] a = {2,7,11,15};
        //twoSum(a,9);
    }

    /**
     * 1.两数之和
     * 解法一：直接使用map表，记录值和下标
     * @param nums
     * @param target
     * @return
     */
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        int[] ret = new int[2];
        for(int i=0;i<nums.length;i++) {
            int x = nums[i];
            if(map.containsKey(target-x)) {
                ret[0]=i;
                ret[1]=map.get(target-x);
                break;
            }
            map.put(x,i);
        }
        return ret;
    }






}
